#include<bits/stdc++.h>
using namespace std;
int main(){

freopen("arena.in","r",stdin);
freopen("arena.out","w",stdout);


cout<<5<<endl;
cout<<19<<endl;
cout<<7<<endl;
cout<<1;


return 0;
}
